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CLAIMS 



A digital image padding method in which padding of pixel 
values is performed to a digital image signal forming an 
original image stace comprising an image having an arbitrary 
shape and comprising significant pixels and insignificant 
pixels, said methodVomprising: 

a pixel rearrangement step in which plural pixels in 
the original image space\are grouped according to a 
prescribed rule to form pl\ral small image spaces each 
comprising pixels of the sama group; and 

a pixel padding step in whasch values of insignificant 
pixels in each small image space areVeplaced by padding pixel 
values generated by a prescribed me\hod. 



2. The digital image padding method of Vlaim 1 wherein in 
said pixel rearrangement step, sampling ik performed by 
extracting pixels every (N + l)-th (N: positSLve integer) 
pixel in a prescribed direction of the original \mage space 
(N + 1) times by using the first to the (N + l)-t\h pixels 
as starting sample pixels, to form (N + 1) pieces oKsmall 
image spaces each comprising a prescribed number of piVels 
obtained by one padding. 

3. The digital image padding method of claim 2 wherein 
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operation values obtained by performing operation on values 
of significant pixels in an n-th (n = l, 2,..., N + l) small image 
space are used as tne padding pixel values for replacing the 
values of insignificant pixels in the n-th small image space. 



^4. The digital image padding method of claim 2 further 
comprises"^image space restoring step in which plural 
pixels forming padde?S^nal In ipa^ge spaces are rearranged 
according to a rule adapt ed\\ib^*^tLe prescribed rule of the 
grouping so that the pixels forrrfs a restoreatma^e space which 
has the same pixel rearrangement as the original image sp^c^e 



5. — 5Liie digital image padding method of claim 4 wherein 
operation vaiues^htained BjXf per forming operation on values 
of the significant pixels Xflr^^h^ .(n=l, 2,..., N + l) small 
image space are used as the padding pixel valu^^r replacing 
the values of the insignificant pixels in the n-th small image 
space . 



*^u(^ 6. The digital image padding method of claim 1 wherein in 

said pixel rearrangement step, sampling is continuously 
performed twicei using the first and second pixel rows as 
starting sample j&ixel rows, by extracting pixels on every 
other pixel row irAthe vertical direction of the original 
image space, to form lirst and second small image spaces each 
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comprising a prescribed number of pixels obtained by first 
and secorrd samplings, respectively. 

7 . A digital image padding method in which padding of pixel 
values is performed to a digital image signal forming an 
original image apace comprising an image having an arbitrary 
shape and comprising significant pixels and insignificant 
pixels, said metnod comprising the steps of: 

dividing the \original image space into a first small 
image space comprising pixels on odd-numbered pixel rows in 
the original image space and a second small image space 
comprising pixels on even-numbered pixe 1 rows in the original 
image space; and \ 

generating first padding pixel values from values of 
significant pixels in th« first small image space and 
replacing values of insignificant pixels in the first small 
image space with the first Vadding pixel values, and 
generating second padding piVel values from values of 
significant pixels in the second small image space and 
replacing values of insignif ican\ pixels in the second small 
image space with the second padd\ng pixel values. 

8. T^-^-dj^gital image padding method in which padding is 
performed to a digit aT~~Tmarg^p^^Qef orming an original image 
space comprising an image having an arbitrary — -s4^-apL£__and 
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-comprising significant pixels and insignificant pixels, by 
replacirrg^values of insignificant pixels by padding pixel 
values determined from values of significant pixels in the 
original image space* wherein 

significant pixel which have values used for 
determining the padding pix^el values are pixels other than 
pixels adjacent to insignif i c\n^7p-i>x e 1 s to be padded. 

9. The digital image padding^metho)i of claim 8 wherein 
significant pixels which have values usedHor determining 
the padding pixel values are one pix-el apart fr^s^ri the 
insignificant pixels to be padded. 



10. \An image processing apparatus for performing image 
coding, which comprises correlation identifying means for 
identifying correlation between pixel values of a digital 
image signal and oUtputting a sample identifier according 
to the identification re^NjJFt Aa coding section for performing 
differential coding to tl^^^Rb^ital image signal by the use 
Q^r"a prediction image s ig^ a 1/a c c OTd i ng to the sample 



identifier and outputting a coded imagers; igna 1 , and a 
predicting section for producing the predict iorKmage signal 
based on a decoded image signal in which the coded imagfe x signal 
has been locally decoded, 
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said coding section comprising: 

a subtracter for computing difference between the 
diVital image signal and the prediction image signal as a 
difference image signal; 



daita compressing means for compressing the difference 
image signal to produce a compressed difference image signal; 
and 

a variable length encoder for performing variable 



length c oding t \ the compressed difference signal, and 
said predicting section comprising: 

is) for expanding the compressed 



data expanding rt^e^a 
difference signal to prdJdiK^--arrKexpanded difference signal; 
an adder for adding\t\e expanded difference signal to 



the prediction image sjg^L^o produce a decoded image 

signal ; 

padding means for per f orming padding according to the 
sample identifier by rearranging pixels in an image space 
formed by the decoded image signal and \eplacing values of 
insignificant pixels in the image space whe\e the pixels have 
been rearranged with padding pixel values generated by a 
prescribed method; and 

prediction image signal producing means f or ^producing 
the prediction image signal from the padded decode\ image 
signal according to the sample identifier 




85 



11. The image processing apparatus of claim 10 wherein said 
costing section further comprises padding means for 
performing padding to the difference image signal according 
to the sarriple identifier by rearranging pixels in an image 
space formed by the difference image signal- and replacing 
values of insignificant pixels in the image space where the 
pixels have been rearranged with padding pixel values 
generated by a prescribed method, and said data compressing 
means performs inf oismat ion compression to the padded 
difference image signa\ to produce a compressed difference 
signal . 



12. An image processing 
decoding, which comprises! 



for performing image 



lucing section for 
reproducing a coded image %ignalAin which a digital image 
signal has been coded by the use of a ^prediction image signal 
of the digital image signal and outputtoNng a reproduced image 
signal, and a predicting section for producing the prediction 
image signal from the reproduced image 

said reproducing section comprising: 
a data analyzing unit for analyzing the Voded image 
signal to extract a compres sed difference signa\ of the 
digital image signal and a sample identifier indicating 
correlation between pixel values of the digital image s\gnal, 
from the coded image s ignal ; 
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data expanding means for expanding the compressed 
difference signal to produce an expanded image signal; and 
an adder for adding the expanded difference signal to 
the prediction signal to produce the reproduced image signal, 
and 

in saiM predicting section, 
using at\east one of the reproduced image signal and 
the prediction irimge signal obtained from the reproduced 
image signal as a sr&nal to be padded, padding is performed 
to the signal to be padd\d according to the sample identifier, 
by rearranging pixels in invade space formed by the signal 
to be padded and replacing of insignificant pixels 

in the image space where the pjj_x^ls hjlave been rearranged with 
padding pixel values generated a prescribed method. 



13. The image processing apparatus of claim 12 wherein said 
predicting section further comprises paoding means for 
performing padding to the reproduced image ssignal frame by 
frame or field by field according to the sampieNident if ier , 
and a frame memory for storing a padded reproduced image 
signal in which the reproduced image signal has been f\added, 
and outputs the padded reproduced image signal stored inv the 
frame memory to the reproducing section as the predicti 
image s ignal . 
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14. The image processing apparatus of claim 12 wherein said 
predicting section further comprises a frame memory for 
storing tSae reproduced image signal, and padding means for 
performing padding to the prediction image signal extracted 
from the reproduced image signals stored in the frame memory 
frame by frame orv field by field according to the sample 
identifier, and outputs the padded prediction image signal 
to the reproducing setstion. 
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1 5 . A digital image idooodiViy apparatus for performing image 
A * 



decoding, which comprises a 
reproducing a coded image si 
signal has been coded by the us 



joducing section for 
in which a digital image 
/a prediction image signal 



of the digital image signal and ouj^pOKtting a reproduced image 
signal, and a predicting section/for producing the prediction 
image signal from the reproduced images signal, 
said reproducing section comprisings: 

a data analyzing unit for analyzing tbe coded image 
signal to extract a compressed difference sigrnal of the 
digital image and a sample identifier indicating correlation 
between pixel values of the digital image signal, N^rom the 
coded image signal; 

data expanding means for expanding the compressed 
difference signal to produce an expanded difference signal;^ 
and 
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an adder for adding the expanded difference signal to 
sthe prediction image signal to produce the reproduced image 
s\gnal , 

said predicting section comprising: 

>adding means for performing padding to the reproduced 
image siVal according to the sample identifier, by replacing 
values of aSnsignif icant pixels in an image space formed by 
the reproduced image signal with padding pixel values 
generated from values of significant pixels other than pixels 
adjacent to the insignificant pixel; and 

rearrangement itfteans j^OTN^earranging pixels in an image 
space formed by the padd^di Veprbduced image signal according 
to the sample identifiej 

16. A data recording mediumYf or storing a program which 
makes a computer perform padding\>f pixel values to a digital 
image signal forming an original image space comprising an 
image having an arbitrary shape and comprising significant 
pixels and insignificant pixels, 

said program making the computer p^form padding of 
pixel values according to said digital padd v ing method of 
claim 1 . 
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A data recording medium for storing a program which 



makes a computer perform padding of pixel values to a digital 
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image signal forming an original image space comprising an 
image having an arbitrary shape and comprising significant 
piNxels and insignificant pixels, 

\ said program making the computer perform padding of 
pixelValues according to said digital image padding method 
of claimV? . 

18. A data recording medium for storing a program which 
makes a coinputer Perform padding of pixel values to a digital 
image signal forming an original image space comprising an 
image having an arbitVa^ shape and comprising significant 
pixels and insignificant pixels, 

said program makinjgVthe computer perform padding of 
pixel values according|\t o say^d digital image padding method 
of claim 8 . 

19. A data recording medium for \ toring a program which 
makes a computer perform image signaJ. coding, 

said program making the computer perform differential 
coding to a digital image signal by the \mage processing 
apparatus of claim 10. \ 

20. A data recording medium for storing a progVam which 
makes a computer perform image signal decoding, \ 

said program making the computer perform differential 
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derS-aciing to a digital image signal by the image processing 
apparatus dT\elaim 12 

21. A data recording \me£ti^m for storing a program which 
makes a computer perf orn/image^signal decoding, 

said program making the computer pfe^form differential 
decoding to a digital image signal by the image^processing 
apparatus of claim 15 



